package com.chao.sort;

import java.util.Arrays;

/**
 * @author : Rookie
 * @description : 插入排序
 * @date : 2023/7/19
 */
public class InsertSort {

    public static void main(String[] args) {
        int []arr = new int[] {5,0,3,8,3,4,52,32,26,19,36};
        sort(arr);
        System.out.println(Arrays.toString(arr));;
    }

    private static void sort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            // 从当前的前一个元素开始向前遍历
            int j = i - 1;
            // 记录当前元素
            int key = arr[i];
            while (j>=0 && arr[j] > key) {
                // 把大于当前元素的值往后移动
                arr[j+1] = arr[j];
                j--;
            }
            // 将当前元素插入位置
            arr[j+1] = key;
        }
    }
}
